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J±m £ ftfc b 9 W © / - K*«H»W 5 / - K»iSWB £ , 
!±m £ ftfc b 9 -f © / - K©J»-&©»KHft*jlMfe t ft 5 

A*^l*tt3-Kfolt[9lilU #Wfca-F*' 

igffia-KtfV- Fic^ms^^s-OTay- 
©*Kffi7^v4MftfB&M^-C?fc8U Wta-K^y 
- Kfc-&;£ft3 i £ «ILfci^t, MfB/ - K«Mrt 

iraa»e>fc© ©y- Ffii«*fc«*(riaB*3- fm 

Sfl8£-«yiK:iitf y - KSft&SgB t SMI*.*: r t *m 
[»**2 ] lt*il i ffl«©j£*gg«o^T, 

n, 

ffflEy-KiI^agBS^ #B-t5 h7-r©/-KKJJt 

©h7^©y-K©sg£t&3^ v*tfs&W£ftT^ 

J&WiB^i:**^ V* £&©*&=>- F 
rt © 3—© 3 - KJIK© ^ > * $ ft-T ^ 3 

[fit** 3] »**2|S*©«5RiSejo:*3^-C, 

tfrffay — Fsw&a^a mmm& t & s aw v * © 
jpiSL-t, #u:#Br^#y--K©<fc«&#*, »»@ 

y- KiriuSER©*^- K^*HSf 5**5^* 

wets «t 5 icm&ztiz z. t sr#mt-rs«S8B„ 

Ayj 1 Ltftffl £ ft 5 ffit©ii5 ^ ^ - F^ &m 
t^fca- F»fex-7>§rM-f 5 3- K»r- 

^-Ft^m-r5i5i-«^^ft, fnay-K»*#a 



y- FM©7^A-£5lMcB:*L&^,£ 5 i-^Lfcy 
^/HS?!l£f&$l1-5 «t 5 f-#fiSc $ ft, tutsy — F»«¥ 
Rfi, R?^/HB^K#J£LTi»iaJc© b7^©tfr*£ 

i" 5 i 5 i-«J* £ ft 5 r. t t -f 6 ^«SS„ 

[ft** 6 ] ffjftgi i 4fcf4i**^s 2 taa©^*«E 
u 

v ^r&m-r s r t «r#« t -r s ^«^«^„ 
nt*« 7 ] tt*« i *fcfift*fl 2 ta«©^*gg 

^^^©^x-^^^-i: LTff« ^ftfc hy-f * 

So 

8 ] &#JS 1 * fcttBt** 2 fBfc©$i*ilg 
x^rx fx-^tc^l-^x-^^-^©^^^ hSr, 

oT, 

i/iSWin- K*sy - Fi^# *ft 5 d»5*»Sr 
W^Sfc*©?^^ ^ftfcby^©y-K 

h 7 f © ^-H#© a - KM ^3St-@ W ^ - m Zft 

h 7 -f © « = - f fcaa**- 5 » 

^in- YffiJ - F^4ft5^^^SufS7^v*ffi 
V^rflKB-l-S^at, *fi3-K^V-K(^*ft5r 
t*rflW8Lfci&^t, HWBb5-f©y-K^&2fc©h5 

-r©y - KffiN8tffliaa#=- km-©^ ^^««© 

5 *,© 1 o?r#T, i*©W^- Kfc*f-f Sflg-a-fclU;: 
MMtt^aWi^-WV- K(--^*ft5^S^Sr 

s fc * © 7 ^/v^^ti>ff« $ ft b 7 -r © y - f 

h 7 W «p © ^-H#© = - FMSr^-f 3 - m 

*u 
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h y 4 ©l*lSl$ 3 - Kfcg* U W a - k«s / - Kfc 

h# / - Kt-^fts ^ t zmm bfcs^tc, sfris h 5 
-r © / - k*» fefto b 9 -y © y - K'tt # t iiiifa'- 

8* 

[»*gu i] ft#iii otafc©^**^*^^, 
»©^-©m^£ig^2^A£^u 

Muftis 5 fcy^gBMfct&ittU 

a 7 -</na^ tr»^ lt> mib^© h y 4 ©»s t mm 
m^=*~ >f\m<v 5 i o& e 

mmy^mmt hy^mm^mmBm^ntchy^ 

1 2 1 tmm 1 1 mm<nfemijmc&^r s 
mtiy^m^m^m i ©feBi-tuts 2 it*©ift 1 © / 

-K^J©7-<^£rtettU 

/ - KW*s#AbTIB*» 2 ©f£B£#*, 

sib 2 ©teet-st^ 2 (D / — m&w A U 

tula h 7Via?y ft ©tutem 1 ©ewe tfrta^ 2 ©&b 

[0001] 

Affile BB-f So 

[0002] mmmm, ^mmmm^tai^mmm 

[0 0 0 3] 

[«*©&«] «©#«Bi LT(±, /Nyv^ife, 
B-Treeffi, h7^ (TRIE : tree retrieval) 
85ft if JCS<3 < £ ft, * tJffl $ ft T ^ 5„ 

[0 0 0 4] «*©b7>^&£ffll^SftSB©S*« 
^o^TfftPJ-rSo 02 1(4, «© rTViMM&iS 

[0005] m^i^^taL^m^mmmmr^ 
KxDYyj s-himrm^ (Mia#) 

(2 6 + 1) fl©h?*f/-KKi!f SNMfeSt? 

settrftb&t&itt-rs hy^z-mmmm 1 ^ 

[0 0 0 6] 0 2 10h7-f/-K^gf7 lt?fi, 
a #, able*, a g r e e # (#}4^-©^TIB 



3:^ "a" dSWan?, *©ftjllc9c©h9'f / 

-fy-KN2T'{4, 2^g© "#" t "b" i: "g" 
©**as*36T?fc 9 , "#" ©fiB^ ^©x- 
^fet**©?*— ^ ©T^-feX'M^^ ^ i- 
V>3„ -ir LT, hy^y— KN2© "b" ©fifi^b^ 
©b5-f KN3£, "g" <D&Ufrb hy-f /-K 

Oh7^/-FOl«< 0 
[0 0 0 7] F7^y-FI«f7 0(4, A#^-f- 

jc^b^^^^v ^ tt#^» ltv ^ fr&mm 

U h5-r/-F©ji«Sr7tifoTg«)t1-Sx-^- 
©7^irxff#£#5„ 

[0008] h^Jmtlt. Et±«J:5K*-©**Sr 
*!S^t,l*&i'oh5-r/-KtJt«L-CfT5. 

5, 

[0 0 0 9] 

[0010] B-Tree jfttia, Iri'liW*©^ 

o/c„ -77, ft*«)h5-fScHt, ^miiitf4i«3i-efe5 

-<T©^-(C*J-LT h 5^Sc-CSMF*#^5 ^ t teM 
m±.?f «I«|-efc 5 t v ^ 5 raffia & o fc 0 
[0011] *?S0^(4JifEP o m^©#ft5rgl 9 , h 

[0012] 

*1-„ H1K:*JV^T, 1 Ofl^^aSrMT-rSCPU 
-^^^D ftif^bftS^SSB, ll(4^*^-SrA7^ 
■TS^-A^, 1 2 ttA^J^r-©^^- KSr h y4 

©rtsp^-Ki-^m-rs^-K^m^aa, i3i±by 

-Ft o*f*Sfflf S FflT^7';v 1 2 0 

^m»gfi, 2 \\mm^tzYyA<D;-v^m- 
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fcWtrs fc h 9 -f o / - K(-*f"T 5 9 ^ 
7 - KB*©flBBffl9^/M»illWl5, 23fih 

[0 0 13] *~AtsUl 1 (i, &*>tf#tfcft3*--«: 
S1U ^cOA^*-& = - K£**BS3B 1 2 iraw. 
a- KSSMaaSS 1 2 ft, A**-£ 1 K-fo 

[0014] / - Ft&tt§|5 2 1 Kti, 1£M<D h?4 /- 
K£rfifcl^*5 i 5 I- LTBif Lfc h 9^ CD / - KflS 

affi^LT^5^3-K^/-F1#*$P2 lcoy- 
K_h(c & 5 ^ if 5 ^cofilig.ffl 7^t5« £ ftT^ 5. 

3 it, J- VfemM 2 1 *5 J; t>'?t|gffl 5 -<^f&»3|5 2 2 

h7^/-K}c#ip, a-Kaawmwi 2 

4fc=»- KfcaitBS, b y- Kf> Ktffc 

B LTV^ KKH^Ta- K^QfMAffi 2 3 i^^ 

A**- ©ft 19 n- K?"j*fcH:*©rtllB3 
- KMSrH*3- KJWMfflflS 2 3 ftco^-cog^a- K 

fc*tJE"*- 5 v 5 -^ 3 0 

[0015] ^Bjr-ti, mm<Dm*<n by4 /- 
b7^y-K£#/£-f3„ mfc:#v\ safety uc^ 

5 3 - K # y - K J: fe 5 5 ^ SrflMR-C # 5 «t 

^coa^/ctt 9 w u / - martsis 2 1 h mum 

K?iJ*&« 2 3 tMt5, 
[0 0 16] ^5rs^i:lc±9, ttSWfi*ttfle*i:K 



[0017] * fc, 01 icm-r&mmm t a ^hmcd# 

/h $ v ^fflMWB <D#» St 5 ^ t ^ £ 5 o 

[0018] ^^(-4^, Hii^-rftmsst^^r^ 

So 

[0 0 19] 

[*B)!co**coff^] El 2 »^9!co*»^(c*5(t5 

[0 0 2 0] mff^£^E!±iL£»o^#^f!£|gcD 
H2 (A) fcjj*1\fc 5 fc, ^r-cDHT^i-|S^ 
#t^3t^a~zCD^3-Ki:?r, l~27cDh7^ 

* 2 mwnma t *ttmmmc x *> . A^-oymit 

[0 0 2 1 ]@2 (B) it ^-iLT"ajt\ "a 
bnomal#", "agree#" N "bachel 
o r #" , "b c s #" <0 5ffl©*-«S#&i-5»e-O 
/-F^21 (TRIEiSt) flWSffl^^ 
*&lftg|52 2 (CHECKtSf) K*S»t*tMlW1llft^ 

[0 0 2 2] "a#", "abnomal#", "ag 
r e e #" N "b a c h e 1 o r #" N "b c s #" CO 

Ti±, ^<D^^R^-t5=¥-cD@^a-KMtLTtt 
ffiU 12 (c) 5 It, 

3 t^-rs,, 

[0 0 2 3] g 2 t^-r^COf^^ffii-OV^T, El 3 

(a) i^*-t-5«cDdr-^fc S tcDti-5 0 mmzmw 
{z-rztcmz, ^nb<D^-(D^^m3 (b) 

Kit), El 3 (C) Kti^ilt3-F«2 
@#3-K^!H*W*R2 3JC*sitS45-3-K5!ftt. A^ 

[0 0 2 4] /- m« 2 1 t«Bffl5'</l'tMWl5 2 
2(±, ft©±5fCfPric-fa. *T, El 3 (B) 
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FN 1 , N2, N3c0^1-#S-r5„ 
3»*«^* "0" T*L, 

*-fi:, 03 (D) iC^-Ti 5* h7-T /-KN1-N 
£ ft b L ft ^ «t 5 h 
LT, 1*cd hy-T/- K!-Sfe^-fc*5„ rti/£f>£ 
0 3 (D) fcjj^/-K*Mfi»2 1 fcfft*"*-*. ft 

lammtDm'&i., "i" o^yfy^^ttfto;- 

[0 0 2 5] m«V-M£»2 l£D3#i<©^>b 
y (*&J© "a" l-tl, ftOh7^y-KN2 

lcffi^1-5/-K?!l*5, hy-f y- FN l (0 4#g (y 
-Kl#»2 1©5#g) ©aiVMJ^b^SCD-e, 
^yfy^^tiLt "4" &mtlt&a / — K 

^»2 lCD4#gCDrt>-h y ("b"C0g|5#) f^f±. 

h 5-f y - kn 3 y - mt\ h y 

-KN1C6#B (/-Kte**lSB2 ltf>7#@) COai^ 
HJ*>6>*64<5©T?, -Y "yf y^^llt LT "6" 

[0026] Sfc, y- KfeM2 i t*5tt5#y- F 

- k?ij©**» b ft 3 1 £ , * y - Kg* t a^ra - k 
J\\Wtm 2 3 tenets H^y - YJW^<n *V y * k i ~ 
K5SrtMrt-t-«. ft&, /-mmny-f y-r^<D 

fit, 09*.HyfcSB tr y b &7 7 7b LTffl v ^-CEBUI-S - 
J;9 AfrWt-ttv Ny^y-K-co^^ 

[0 0 2 7] flWSffi^^tMlWP 2 2 ©goi^ b y \c 

tt, y - Kt&iWSB 2 1 fcjsttSS-y- KS*K:#*-f5 
^-©^3-K*fctt^^^-K^*Mffl7^t L 

tuts, y - Ki&«fK 2 i *j «t oqftisffl 7 ^/H&w 

SP2 2(c*3Jt5S8S!i<0^^ h y Ktt-toBfcjS-f-n u 1 

i=-k("o") ftif^ss-rso 

[0 0 2 8] £JLhcr>± 5^5- tlcioT, g|2 
(B) , (C) (C^rTi 5ftTR I E, CHECKJoi 

t/@* a - k^j ^#o^ yf v 9 * femmm 2 0 z^m 

•TSrt^T-tSo ft:3o, rrTfiTR I ESi, ffiffiL 
fch9-r©/-KSr»ittUfclE«B?!|-C*>9, CHEC 

w^k^jt&s., 

[0 0 2 9] «*Ch7Y-e«S6t5t, h7-Y/-K 
cDft*£fc LT 1 2 8 X 2 2mm<DU1$.i t 'XM-ZhZ><0\^ 
*fL, *HK^HTjl, H2^£ 3 BJb^ftJ;5^l 2S 
*+ 1 2 3:1= + 2 25T^C0«*T?^A,TV^5 o 

[0030] 04i±, *3M©lllfe^ik:J;5&sif#yS 



TJ-fSo ^ry7S2m h9>ftft5|t©fc»©#>r>' 

^ y - m« 2 1 is ± uqfci&ffl 9 2 2 \c 

[0 0 3 1 ] 7fy7"S 3T*ti, Ayj^-^tbS-TSfc 
»lt5feaa»6> 1 KT oHHt&#0 m-fo 

Ayj^-^^C^iir^/S^tiS^i-il, X^=*~ KSr 
lJ^foRDttti-^tlzift*. *7s/7°S 4Tii, Si 
*) HJLfc#*fc=*- KSra- Kfftf-7>1 4 Srfflv^ 
T, *7ti4*««*fe L< fit's/ MftftMCttK hyy 

[0 0 3 2] ^CiC^yj/^S 5 ICj; 13, h7yft*©fc 

s 6 m j; «j , vmm 7 ^Wbn 2 2 l, >■ 

5!5^WSi-5„ -SLfti/^lrii, ^fy^S9t 
[0 0 3 3] fi||gfficDy-<^saft©3-Kt#LV^ 

2 3trmLTV^ftV^-g-, ^7 ry7°S 8 IC ±oT, 

y-m*t|52 ioy-Kg#^^#fdit*^>-^co 

[0 0 3 4] 7ry7*S 7iC*5V^T, ^ W^SfjS 

#3-K?tJt^LV^, *75/7°Sl lt±ot« 

$r#T, ^mS*75-a*P-f-5 0 -77, *-<Dmt® 
^-n-K?lJt^^L<ftV^^, 7X77°S 12iaf) 

LTft^^Tc-a^-rSo 

[0 0 3 5] jJct, Bl4lC^-r^a©BfE^tftoT, El 
2 fc^J-W y7777|&»Sg^/lV^Tc±^©^^ft 

"a#" «^M*^fo 0 fciJA (^jjtro^jj, 

«) ] 

(1) dr- "a #' ^A73l-5 (840S1) „ 

(2) jK-f>-^©fjI5rftU]©y- K£*-f<fc 5t "l" 

(S 2) . 

(3) ATJ^r- "a#" a- K "a" Sr^9tB 
t (S3), 

(4) s??3-K "a" Srb9-fortlB3*-K "2" t 

(S4) . 

(5) tf^f^ "1" trt«a-K "2" ^rDPffL, *° 
-T>-^<DlB:Sr "3" (S5) „ 
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(6) tfyfyflDm* "3" Ztfrb, CHEC 

K(Z)m3SJg^i^&»$^^rv^5*|gffl7-</^ "a" tm. 
£©a-H"a" ir^uv^^-if 5^Sr*JS-T5 (S 

6) . 

(7) ^T*f4^u^coT\ WaRIE»f 3Mi^ 
H#a-K^*»LT^3«»£5a»*W£"*-5 (S 

7) „ 

(8) TR I E©£S3gHtH: "4" H*=»- K 
?iJ£rfgLTl^V>cOT:\ JJV>-*©f6«: "4" £+3 

(S8) . 

(9) A^^r- "a#" <6»e,*OS^3-K "#" SrJR 
i9W^ (S 3) „ 

(10) JC^a- F "#" £ h7>T ©rt^- F "1" 

(S4) o 

(id jk-tv^ "4" mrtHja-K "i" ftupjfu 

/X-f>-*co|i£ "5" fciifcS (S5) 0 

(12) JJW* 0>ffi;&S "5" T?*a^fc*»f,, CHE 

©3-KT fc#*Uv9»J?5a»*!Bj£1-5 (s 

6) 0 

(13) ii-et4^Li/>WT\ W:trie©S5I| 

asH^a-HWfcSLT^aa^savfcwei-a (s 

7) o 

(14) TR I EOKS5 5*J4@*-a-K5lJ»*Wl52 3 
co "Kl" §rffiL-r^5cD-e, ^f~coa i 9i; "Kl" CO 

H^ra-KjjrortSfcijstfuv^ftfliJgi-a (s 1 

0) „ 

(15) ^r-coat) f4&< , £fc "Kl" coH^a- F 
?iJcoft;§t£ (0) -CifcSra-C, *U^«£3tb, ft 
**3bfc*5 (S 1 1) 0 

[0036] "a C #" <oikmm*&i><3itm& 
mm<D$:&M) ] 

(1) *~ "a c#" SrA^S (B4©S1) Q 

(2) y*©Hfc*tt©/-KfcjS-*-J:5K: "1" 
t-f-5 (s 2) „ 

[0 0 3 7] £HT, (3) t>h (8) *T*C73^ffl«±^ 

(9) A^3r- "ac#" ^bftOlS^a-H "c" * 

Rvm-t (s 3) . 

(10) jfc^a-F "c" *h9-f©rt«a-K "4" 

i^m-rs (S4), 

(11) *V>^ "4" KrtlBa-K "4" £JP*U 
^^coffiSr "8" fcitfcS (S5) „ 

(12) "8" -ChSZbfrb. CHE 
CK»^8S*i^«$ttfc?«igffl7-</V "a" tm« 
©a-K"c" fc^»LV^if5!&»* J We^-5 (S 

6) . 

(13) flfcSffly^ "a" tafe©3-K "c" til 
*L<*VVZre, ^r- "ac#" fcfcfcV^ 
tt*3feBScfc«S (S 9) . 



[0 0 3 8] 0 5(4, *|PJ cO^S^i-i 5 B*f§CO 
^ yfy^^^loWJ^tiT-feSo 0 5 co 

[0 0 3 9] a- F^&7 1 -://V 14B, 05 (A) \C 
± 5 fclft* £ *U / - KteJftS 2 1 *5 £ OTftSffl 7 
-</M«ftSJ2 2(4, 0 5 (B) ^*-Ti5fc«J*^ti, 

lt=-K?!W2 3lt 05 (c) tr^-fJ; 5 fc# 
J&£ft3 0 rti^ft*coh5^T#^5t^6 0 0 0 

!4 1 5li+ 1 5JC^+ 1 l^^cO^-C^FA/TV^ 

[0040] 16 11 05 i^1-Sf*<Offrfcfr8c£^ L 
T^3„ 0 6 (A) (4, ±3iliC0 7OC0B*fg©dr-^ 
LT^5 0 Enb©*-tt, 0 7 (B) fcjj*1-J;5*# 
«&t;:JgM£ft5 0 0 7 (B) <7>**gK:*5^-C\ 
A J — FN 1 , N2, N3, N4 ir^itl^V^3t^iJ§|5 
^■Srttm-i-Sn 0 7 (C) l^1-J;5*H* 

[0 0 4 1 ] gJLTfc, i©SW©«««ftRifli-5 0 

(1) "*Sasjs#" (04 cos 1) , 

(2) jK.-r y^coffi^ftHlco/- F^^-TJ: "1" 

(S 2) „ 

(3) A**- *>6>JC*3-K Sr 
«t9 W-t" (S 3) . 

(4) 5:^3- F "h" & hy-KDfy^ — F "2" tc 

(S4) . 

(5) aK-fj'* "1" I!lrt«3-K "2" £Jn#U # 
^V*<Offi£ "3" KJ1»« (S5) „ 

(6) at-OWm* "3" •C&Srt^fe, CHEC 

3-K"*," tas^Lv^ffsa^wsfs (se) . 

(7) rrtHfUW, Rt'TR I EC0^3gig^ 
H#a-K?iJSrfflL-CV^5^^5!S»S: ! PJSr5 (S 

7) . 

(8) TR I Ecofg3^iifS4 "4"^*!), Effi^-F 
^J5rj : ILTV^/ I e^^co^^ coffin "4" tc-f?, 

(S 8) 0 

(9) A^-CO "*>S^*S#" a^fclStOjC^a- K 

^^^m-r (s 3) 0 

(10) 3t^3- F ?rb9-fcortgR3-F "4" 

(S4) . 

(11) t£4>9 "4" icrtftaw-K " 4 " SrtiPffiU 
^^^coffi^r "8" (iiifeS (S5) „ 

(1 2) jK-r^^coffi^S "8" -eijSrtiJ^, CHE 
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©a-K"S" t^*UV^if 5****13^5 (S 

6) „ 

(13) rrt?}i^LV>©-C, i^fCTR I E©f8li 
!SS@*a-K5!lfrSLTV^i9^5*»* J l ! iJSi-S (S 

7) , 

(14) TR IE©tB8^l±@*-3-KJWfetta5 2 3 
CD "K3" ^ffiLTV^SCDT?, cDgl 9 fc "K3" CD 
H#:n-F?iJcDft^£;^LV^£«g-f3 (S 1 

0) 0 

(1 5) ^—(D^'Oli 4fc "K3" 

cDfiEcDH^fa- F^Jt "^jo#" T«&3cDT\ 
fcW££ft, tfcS!j*5!)£ft5 (S 1 1) „ 

[0 0 4 2] ©*kSfiK*#*)ofcii# 

(fcffKB&Hfcfll) ] 

(1) ^rA^-fS (04 CDS 1) 0 

(2) *V^coifi£AIUcD/-F£^-f <£5f^ "1" 

(S 2) a 

[0 0 4 3] £JtT, (3) i>b (13) tfOftlftJ: 

(14) TRIE CDi? 8 WM\~5M^ zzt ~ F^W&lftpft 2 3 

cd "K3" *SLT^8ffl-e, ^-cd^i? t^cDH^a 
— K^U "K3" fc^L.^^SrWSi-a (S 1 0) „ 

(15) "#" ■?*>•>, *fc "K3" CDfii 
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